girth相关论文
In this paper, a new type of edge color-ing of graphs together with an algorithm for such an edge coloring is presented ......
The girth plays an important role in the design of LDPC codes. In order to determine the girth of Tanner(5,7) quasi-cycl......
A graph G is said to be an (ι,d)-graph (with respect to edges) if d(G-E) ≤ d, (∨)E (C) E(G) such that ∣E∣≤ι - 1. ......
In this paper, we obtain a class of new geodetic block with given diameter and girth by subdividing Petersen graph....
对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行......
In this paper, it is proved that the girth of a 4-homogeneous bipartite graph with valency greaterthan 2 is at most 12....
It is known (for example see [2]) that the maximum genus of a graph is mainly determined by the Betti deficiency of the ......
图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所得图的控制数大于G的控制数.Fischermann等人在[3]中给出了两个......
论文研究了准循环LDPC码的构造方法,并对其译码性能进行了仿真.结果表明,准循环LDPC码在中短码时具有很强的纠错能力,性能接近目前......
针对准循环低密度奇偶校验(QC-LDPC)码的校验矩阵列重较小、码率等参数不灵活的问题,提出了一种具有确定结构的大列重的构造方法。......
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.......
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线......
本文完全刻画了群环ZnD4的零因子集合，得到diam（Г（Z2D4））=2当且仅当n=2^t，否则diam（Г（Z2D4））=3；Г^-（Z2D4）为非平面图；gr（Г（Z2D4））=3等一些结果，并......
对10名参加健美锻炼的大学生进行跟踪测定、研究评价,得出如下结论:大学生参加健美锻炼对体围、体型的影响具有一定规律性特征,较......
证明了对于围长不少于2k1的图G,其色数X（G）≤c（（bk,2k＋1＋2）n）1/k＋1＋2,其中c=c（k）且limk→∞ c（k）=1,bt,k是G的booksize.另外还证明了对于围长不少......
用有限元法研究了以梯形、半圆拱形、矩形、六边形为基本形状产生的异型波导的截止频率的变化特性,得出截止频率随波导横截面周长......
围长（girth）较大的Qc-LDPC码，由于译码性能优良而且便于硬件实现，因此目前已经成为国际信道编码领域的一个研究热点。最近，J—WZhang在......
[目的]了解不同品系与不同径围橡胶树树干的呼吸情况。[方法]采用LI-6400便携式CO2分析系统进行为期1年的原位监测,对海南省儋州市......
为了研究非生产期内不同砧木类型橡胶苗对橡胶树茎围生长和可开割率的影响,利用从同一批次苗木中按砧木大小及其胶乳分级后选出的4......
对于任意给定的低密度奇偶校验（LDPC）码，快速计算其围长具有重要意义。通过对基于二分图LDPC码围长计算方法进行研究，提出了一种快速计......
讨论了非交换群环ZnDm的零因子图的性质,对非交换群环ZnDm的零因子图的围长、直径和平面性给出了刻画,其中Zn为模n剩余类环,Dm为2m......
设G是阶数为n≥51的简单连通图，满足周长g（c）≥4，且如（c）≥（2n-9）／5。若G是哈密顿图，则其线图L（G）是泛圈图。......
本文研究一类本原有向图的广义重下指数集,证明了n(≥3)阶围长为2的本原有向图的广义k(≥2)重下指数的最大值为n-k,并给出其指数集......
寻找平面图是3-或者4-可选择的充分条件是图的染色理论中一个重要研究课题，本文研究了围长至少是4的特殊平面图的选择数，通过权转移......
用F（U8，n-2，1）表示围长为3、顶点数为n的单圈添加1条边后其变更图的最小直径．本文证明了当月为偶数时，其最小直径为n/2-1；当n为奇数时，其最......
针对随机法构造的U）PC码结构性差，不易于硬件实现等问题，设计了一种基于距离图的QC—LDPC码构造算法。它有两种实现方式——顺序搜索......
提出一种基于列差搜索法（Column-Difference Search Algorithm）和迭代填充法（Iterative Filled Algorithm）的准循环LDPC码构造方法,可......
LDPC码是一类线性分组码,具有硬件可实现的译码器,在很多数据传输和数据存储信道上都表现出逼近信道容量的性能。其中QC结构是一种......
LDPC码是一类线性分组码,具有硬件可实现的译码器,在很多数据传输和数据存储信道上都表现出逼近信道容量的性能。其中QC结构是一种......
图G的选色数记为ch（G），定义为最小的自然数K，使得满足：对于任意顶点给定的K种颜色列表，染色时每个顶点的颜色只能从自身的颜色列表中选择......
本文讨论ZnS3的零因子,并对ZnS3的有向零因子图Γ（ZnS3）的围长和直径进行较为具体的刻画：Γ（ZnS3）的围长为3;diam（Γ（ZnS3））=2 n=3t,t≥1。Z......
研究环的零因子图,以图的方式清晰、直观地刻画环的零因子的结构,这对理解环的结构本身具有重要意义。本文主要讨论了群环Z_nG关于......
本文主要讨论了群环ZnG的零因子图的性质，分别给出了群环ZnG的零因子图的围长、直径和平面性的详细刻画，其中G为素数阶群。......
本文主要研究由模n高斯整数环Zn[i]和素数阶循环群G构成的群环Zn[i]G的零因子图的性质,分别给出了Zn[i]G的零因子图的围长、平面性......
图G的选色数（记为Xl（G）），定义为最小的自然数k，满足当对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选择时......
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线......
低密度奇偶校验码（LDPC）中,度数低的节点之间的短环相比于度数高的节点之间的短环对于译码性能的影响更大。为了尽可能地减少短环,提......
利用Cayley图和字典式积构造了一些新的弱距离正则有向图.进一步地,利用结合方案和商图的理论,对一类价为3围长是2的可交换的弱距......
提出了利用分解二进制序列构造的非正则低密度校验码的新颖简单的方法．仿真结果表明这种方法构造的低密度校验码在高斯白噪声信道BP......
图G的围长是指G中最短圈的长度;若G没有圈,则定义G的围长为无究大.本文研究有v个顶点,围长至少为n+1图的最大边数,记作ex{v,{C3,C4......
如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性......
G的列表着色是指V（G）的一个颜色安排使得每个点从给定的列表L（ν）中得到一个颜色并且使相邻的点染不同的颜色．L（G）=（L（ν）｜ν∈V（G））称为G的颜色......
为了易于DSP的硬件实现，提出了一种简单的较高码率的无4-环准规则LDPC（low—densityparity—check）码的母矩阵构造方法，从理论上给出了......
提出了一种带扩展的PEG算法进行LDPC码的构造。相对于经典的PEG算法而言，该算法在构造的时候考虑的H矩阵行重的分布，另外构造的H矩阵......
提出了大围长准循环低密度奇偶校验码低复杂度构造方法，主要基于加权图来确定满足大围长基矩阵待定位置容许值集合．这些集合无须通过......
讨论了外平面图的围长和分数色数的关系,给出了分数色数的一个上界;对于固定的整数g,给出了围长是g的外平面图的分数色数的上确界f......
LDPC码是目前最好的信道编码技术之一，由于其校验矩阵中存在短环，采用和积等迭代译码算法时将会降低译码性能。因此，围长是目前设计LD......
研究一类本原有向图的最小项点指数集，证明了ｎ（≥３）阶围长为２的本原有向图的最小项点指数集Ｅｎ是：若ｎ是奇数，则Ｅｎ＝｛２，３，…，２ｎ－３｝；若ｎ是偶数，则Ｅｎ＝｛２，３，…，２ｎ－４｝。......
图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选......
